Motif statistics

Motif Statistics

Fast Approximate Motif Statistics

We present in this article a fast approximate method for computing the statistics of a number of non-self-overlapping matches of motifs in a random text in the nonuniform Bernoulli model. This method is well suited for protein motifs where the probability of self-overlap of motifs is small. For 96% of the PROSITE motifs, the expectations of occurrences of the motifs in a 7-million-amino-acids r...

On Motif Statistics in Protein Spatial Networks

In recent years, networks derived from complex systems have been studied not just in terms of global properties like degree distributions, but also in terms of motifs, small subgraphs whose appearances can be examined statistically. Motifs which occur more often than chance predicts are often presumed to indicate some feature of local structure which is preferred for biological, physical or geo...

Minfer: Inferring Motif Statistics From Sampled Edges

Characterizing motif (i.e., locally connected subgraph patterns) statistics is important for understanding complex networks such as online social networks and communication networks. Previous work made the strong assumption that the graph topology of interest is known, and that the dataset either fits into main memory or is stored on disk such that it is not expensive to obtain all neighbors of...

Proteome analysis based on motif statistics

MOTIVATION Even for the amino acid motifs collected in the Prosite database there may be chance occurences as opposed to those occurences where the motif is involved in fold or function of a protein. With recent mathematical advances in assessing the significance of observing such a motif a particular number of times, we can now study the over- or under-representation of particular motifs in a ...